package Example;
//古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到
// 第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数
// 为多少？ 1,1,2,3,5,8 f(n)=f(n-1)+f(n-2)

import java.util.Scanner;

public class Demo2 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int sum = 0;
        System.out.println("请输入月份：");
        int month = scan.nextInt();
        if(month<=0){
            System.out.println("请输入正确的月份：");
        }else if(month<=2){
            sum = 1;
        }else{
            int[] num = new int[month];
            num[0] = 1;
            num[1] = 1;
            for (int i = 2; i < month; i++) {
                num[i] = num[i - 1] + num[i - 2];
                sum = num[month - 1];
            }
        }
        System.out.println(sum);
    }
}
